Minimum number of subsets to distinguish individual elements
نویسندگان
چکیده
منابع مشابه
METAHEURISTIC ALGORITHMS FOR MINIMUM CROSSING NUMBER PROBLEM
This paper presents the application of metaheuristic methods to the minimum crossing number problem for the first time. These algorithms including particle swarm optimization, improved ray optimization, colliding bodies optimization and enhanced colliding bodies optimization. For each method, a pseudo code is provided. The crossing number problem is NP-hard and has important applications in eng...
متن کاملMaximal subsets of pairwise non-commuting elements of some finite p-groups
Let G be a group. A subset X of G is a set of pairwise noncommuting elements if xy ̸= yx for any two distinct elements x and y in X. If |X| ≥ |Y | for any other set of pairwise non-commuting elements Y in G, then X is said to be a maximal subset of pairwise non-commuting elements. In this paper we determine the cardinality of a maximal subset of pairwise non-commuting elements in any non-abelian...
متن کاملOn the Number of Subsets Relatively Prime to an Integer
A nonempty subset A of {1, 2, . . . , n} is said to be relatively prime if gcd(A) = 1. Nathanson [4] defined f(n) to be the number of relatively prime subsets of {1, 2, . . . , n} and, for k ≥ 1, fk(n) to be the number of relatively prime subsets of {1, 2, . . . , n} of cardinality k. Nathanson [4] defined Φ(n) to be the number of nonempty subsets A of the set {1, 2, . . . , n} such that gcd(A)...
متن کاملThe Number of Relatively Prime Subsets Of
A nonempty subset A ⊆ {1, 2 . . . , n} is relatively prime if gcd(A) = 1. Let f(n) denote the number of relatively prime subsets of {1, 2 . . . , n}. The sequence given by the values of f(n) is sequence A085945 in Sloane’s On-Line Encyclopedia of Integer Sequences. In this article we show that f(n) is never a square if n ≥ 2. Moreover, we show that reducing the terms of this sequence modulo any...
متن کاملVoltage-mode multifunctional biquadratic filter using single DVCC and minimum number of passive elements
A voltage-mode multifunctional biquadratic filter with three input terminals and single output terminal is presented. The proposed circuit is constructed using only one differential voltage current conveyor (DVCC) as active element and minimum number of passive elements, namely two resistors and two capacitors. The circuit can simultaneously realize all five different biquadratic filtering lowp...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Research of the National Bureau of Standards Section B Mathematics and Mathematical Physics
سال: 1967
ISSN: 0022-4340
DOI: 10.6028/jres.071b.005